import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-06-25
 * Time: 21:23
 */
//https://leetcode.cn/problems/valid-parentheses/
    //给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串中括号是否对齐。
public class Test {
    public static boolean isValid(String s) {
        Stack p=new Stack();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){
                p.push(s.charAt(i));
            }
            else if(p.isEmpty()){
                return false;
            }
            else if(p.peek().equals('(')&&s.charAt(i)==')'||p.peek().equals('[')&&s.charAt(i)==']'||p.peek().equals('{')&&s.charAt(i)=='}'){
                p.pop();
            }
            else{
                return false;
            }
        }
        if(p.isEmpty()){
            return true;
        }
        else{
            return false;
        }
    }
    public static void main(String[] args) {
         String str="[]([])";
        System.out.println(isValid(str));


    }
}
